arXiv:1503.05295vl [math.CA] 18 Mar 2015 


PROBLEMS AROUND POLYNOMIALS - THE GOOD, THE BAD 

AND THE UGLY... 

BORIS SHAPIRO 


The Russian style of formulating mathematical problems means that nobody will 
be able to simplify your formulation as opposed to the French style which means 
that nobody will be able to generalize it, - Vladimir ArnolcQ 

1. Problems 

I. Around Maxwell’s conjecture. In Section 133 of |Ma) . J. C. Maxwell formu¬ 
lated the following claim, but provided it will an incomplete proof (see details in 
|GNSh| l. 

Conjecture 1 ( Maxwell, seems bad, no tools). For any system of N isolated fixed 
point eharges in the number of points of equilibrium (assumed finite) of the 
ereated electrostatic field 

“ \X-Xi\'^ 

i—l ' ' 

is at most {N — 1)^. Here fi is a charge placed at Xi S and x gM? is a variable 
vector. 

Some very crude estimate on the maximal number of points of equilibrium is 
obtained in [GNSh] using Khovanskii’s fewnomial theory, see [Khj . Conjecture [T] is 
not even settled for 3 positive point charges in which case all points of equilibrium 
lie in the plane spanned by these charges. (Some special cases of 3 charges are 
settled in the recent literature, see |Ki].|Pe). |Waj .l 

Observe that for charges of different signs in , the set of points of equilibrium 
might be a space curve. The simplest example of that kind is a 4-tuple of charges 
placed at the vertices of a square in the z-plane with coordinates (±1, ±1, 0). If one 
places the unit positive charges at (1,1,0) and (—1,—1,0) and the unit negative 
charges at 2 remaining corners, then the set of points of equilibrium coincides with 
the z-axis. The following naive-looking question is not settled either. 

Conjecture 2 (folklore, very irritating). For any set of charges of the same sign 
in R", the set of its points of equilibrium is finite. 

The next claim is a very special one-dimensional case of a rather general Con¬ 
jecture 1.7. of [GNShj which generalizes the above Conjecture [T] in many ways. 


^The title of the paper alluding to the highly recommended spaghetti western by S. Leone, 
reflects the very personal taste of the author concerning mathematical problems which should be 
taken with a grain of salt. In his opinion a ’’good" problem has an elegant short formulation and 
is (hopefully) solvable, while a ”bad“ one looks equally stimulating but seems unaccessible at the 
moment. Finally an ”ugly“ problem apparently has a non inspiringly complicated answer which 
can hardly stumulate a further development. But one can not really tell untill the problem itself 
has been actually solved! But in any case, the esthetic feeling about mathematical problems and 
their solutions has to be taken seriously. 
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Conjecture 3 (A. Gabrielov, D. Novikov, B. Sh., seems good, but no progress). 
Let {xi,yi), {x 2 ,y 2 ), ■ • ■ j yiv) be a collection of points in Cii^ 2 , • ■ •, be 
arbitrary real charges and a> 1/2. Then the rational univariate function 


A 


_ 

Xi? + yf)' 


X G K, 


has at most N local maxima on the whole real line. 


Observe that also this conjecture is not settled in the simplest case N = 3, 
a = 1 and all unit charges. The author has an overwhelming numerical evidence 
supporting the latter conjecture but no proof. 


II. On real zeros of exponential sums. Consider the space of linear ordinary 
homogeneous differential equations with constant coefficients of order k, i.e. 

y^^^ + aiy^'^~'^'>-\ -h = 0 (1.1) 

where oi,..., Ofe are arbitrary complex numbers. The next statement easily follows 
from the standard facts about the asymptotic zero distribution of exponential sums, 
see e.g., [La]. 

Lemma 1. Every non-trivial solution of (HD) has finitely many (probably none) 
real zeros if and only if any two distinct characteristic roots of (ED have distinct 
real parts. 

Denote by fife the set of all ED satisfying the conditions of Lemma |TJ (It is an 
open dense subset of with coordinates (oi,..., Ofc).) 

Problem 1 (B. Sh., looks bad, but very important). Does there exist an upper 
bound for the number of real roots valid for all non-trivial solutions of all equa¬ 
tions ED in fife ? 

The latter problem is open already for fc = 3. Observe that there exists a highly 
non-trivial and apparently far from being sharp upper bound for the number of 
integer zeros of exponential polynomials obtained in [Sch] . 

III. On isolated zeros of non-negative polynomials and sums of squares. 

Problem 2 (D. Khavinson, 1. Itenberg, B. Sh., apparently bad). Find the maximal 
possible number tt(2fc, 1) of isolated zeros for real non-negative polynomials of degree 
2k in I variables. 

Problem 3 (G. Ottaviani, B. Sh., seems good). Find the maximal possible number 
(,(2k,l) of isolated zeros for real non-negative polynomials of degree 2k in I variables 
which are representable as the sums of squares of real polynomials of degree at most 
k. 

A trivial observation is that k( < tt(2A:,^) < tt(2fc, 1) < {2k — 1)/ In the special 
case I = 2 both problems were considered in an intruguing paper [CLR] where it 
was proven that jl(2fc, 2) = k"^ and j)(2/c, 2) < _|_ 1 , xhe latter inequality is 

obtained with the help of Petrovskii-Oleinik’s inequality, see |01Pe] . 

Conjecture 4 (G. Ottaviani, B. Sh., seems good). For any number of variables, 
ii2k,i) = k‘. 

On the other hand, it seems difficult to determine the coefficient of fc* of the 
leading asymptotic term for jj(2fc,/), when I is fixed and fc —> 00 . For example, I 
doubt that jl(2fc, 2) grows asymptotically as 3fc^/2, when fc —>■ 00 . 
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IV. Hermite-Biehler problem. The well-known Hermite-Biehler theorem claims 
that a univariate monic polynomial s of degree k has all roots in the open upper 
half-plane if and only ii s = p + iq. Here p and q are real polynomials of degree 
k and k — 1 respectively with all real, simple and interlacing roots, and q has a 
negative leading coefficient. 

Problem 4 (S. Fisk, seems bad, see [Fi], p. 575). Given a pair of real polynomials 
{p,q), give restrictions on the location of the roots ofp + iq in terms of the location 
of the roots of p and q. 

An example of such results can be found in |KSTj . Closely related important 
questions are: (i) restrictions on the location of (complex) roots of the Wronskian 
W{p, q); (ii) description of the real univalent disks for the real rational function 

V. Mesh-related questions. By the mesh of a polynomial p{x) with all real 
simple zeros we mean the minimal distance between its consecutive roots. 

Conjecture 5 (P. Branden, I. Krasikov, B. Sh., hopefully good, see [BKShj l. A 
difference operator T(p{x)) = aop(x) + aip{x — 1) -|- • • • -|- akp(x — k) with constant 
coefficients preserves the set of real-rooted polynomials of degree at most m whose 
mesh is at least 1 if and only if the polynomial T{{x)m) is real-rooted and has mesh 
at least one. Here {x)m = x{x — l){x — 2) ... (x — m -\-1) is the m-th Pochhammer 
polynomial. 

There is an alternative formulation of Conjecture[S] which is maybe more attrac¬ 
tive. Let Vp^x) = p(x -\- 1) — p(x) be the forward difference operator, and consider 
the following product on the space of polynomials of degree at most d: 

d 

{p.q){x) = Y,{^'^pm-{y<^-\){x). 

k=0 

Conjecture [5] is equivalent to 

Conjecture 6. If p and q are real-rooted polynomials of degree at most d and of 
mesh > 1, then so is p • q. 

VI. Topology of the space of polynomials. The famous Descartes’ rule of 
signs claims that the number of positive roots of a real univariate polynomial does 
not exceed the number of sign changes in its sequence of coefficients. For simplicity 
let us only consider polynomials with all non-vanishing coefficients. An arbitrary 
ordered sequence a = (ctq, cti, ..., ad) of ±-signs is called a sign pattern. Given a sign 
pattern a as above, we call by its Descartes’ pair (p^, ng.) the pair of non-negative 
integers counting sign changes and sign preservations of a. The Descartes’ pair 
of a gives the upper bounds on the number of positive and negative roots of any 
polynomial of degree d whose signs of coefficients are given by a. (Observe that, for 
any a, pg -\-ng = d.) To any polynomial q{x) with the sign pattern ct, we associate 
the pair (posq, negq) giving the numbers of its positive and negative roots (counted 
multiplicities). Obviously (poSq,negq) satisfies the standard restrictions 

poSq < pg, poSq = pg{mod2), ncpq < Ug, ncpq = ng(mod2). (1-2) 

We call pairs {pos,neg) satisfying (11.21) admissible for a. It turns out that not 
for every pattern a, all its admissible pairs (pos, neg) are realizable by polynomials 
with the sign pattern a. 

Problem 5 (seems bad, but might be ugly). For a given sign pattern a, which 
admissible pairs {pos,neg) are realizable by polynomials whose signs of coefficients 
are given by d? 
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The first non-realizable combination of a sign pattern and a pair {pos, neg) occurs 
in degree 4, see m- Namely, (up to the standard Z 2 x Z 2 -action on the set of all 
sign patterns) the only non-realizable combination is (t = (-I-, +, —, +, -b) with the 
pair (2, 0). Based on our computer-aided results up to degree 10, we can formulate 
the following claim. 

Conjecture 7 (J. Forsgard, V. Rostov, B. Sh, hopefully good, see |FKSh] i. For an 
arbitrary sign pattern a, the only type of pairs (pos, neg) which can be non-realizable 
has either pos or neg vanishing. In other words, for any sign pattern a, each pair 
(j>os,neg) satisfying (11.211 with positive pos and neg is realizable. 


VII. Tropical geometry. 


Conjecture 8 (J. Forsgard, B. Sh., seems good, see [FSh) !. Let f{z) = 
be a polynomial with positive coefficients, and consider the related (weighted) trop¬ 
ical polynomial 


ftropix) = max 
k 


^Log(afe) -b fca; -b Log 



Then the number of real zeros of f{z) does not exceed the number of points in 
the tropical variety defined by ftrop, be. the number of corners of the continuous 
piecewise-linear function ftrop{x), x S M. 


Conjecture 9 (J. Forsgard, B. Sh., seems good, see [FSh]). Let f{z) = J2k=o 
be a polynomial with positive coefficients. Consider the differences 

Ck — -b l)n^ kak—iOk+i, 


where a_i = On+i = 0- -bet 0 = fci < A :2 < • • • < km = n be the seguence of indices 
such that Cki is positive, and let v{f) be the number of changes in the seguence 
{ki mod2}(TQ. Then the number of real zeros of f{z) does not exceed v{f). 

Conjecture 10 (J. Forsgard, B. Sh., seems good, see [FSh]). y Let f{z) = 
'^k^o^kZ^ be a polynomial with positive coefficients. Consider the differences 

2 

Ck — ak,—\ak-\-\i 

where a_i = a„+i = 0. Let 0 = ki < k 2 < • ■ ■ < km = n be the seguence of indices 
such that Cki is non-negative, and let v{f) be the number of changes in the seguence 
{ki mod2}(TQ. Then the number of real zeros of f{z) does not exceed v{f). 


Observe that for polynomials with all positive coeffficients, their real roots are 
negative. 


VIII. Polynomial-like functions,. 

Consider a smooth function / with n distinct real zeros < x® < ... < Xn'^ 
in some interval / C R. Then, by Rohe’s theorem, f has at least (n — 1) zeros, 
/" has at least (n — 2) zeros, ... , has at least one zero in the open interval 

(x[*^\xra°^). We are interested in smooth functions / with n real simple zeros in I 
such that for all i = 1,..., n, the ith derivative has exactly n — i real simple 
zeros in I denoted by x'f^ < x^^ < ... < Note, in particular, that is 

non-vanishing in I. 


Definition 1. A smooth function f defined in an interval I is called polynomial¬ 
like of degree n if f^^'^ does not vanish in I. A polynomial-like function of degree 
n in I with n simple real zeros is called real-rooted. 
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By Rolle’s theorem, n is the maximal possible number of real zeros in / for 
a polynomial-like function of degree n. An obvious example of a real-rooted 
polynomial-like function of degree n on K is a usual real polynomial of degree 
n with all real and distinct zeros. Observe also that if a polynomial-like function 
/ of degree n is real-rooted in /, then for all i < n, its derivatives are also 

real-rooted of degree n — * in the same interval. In the above notation the following 
system of inequalities holds: 

for i < j <n — l. (1.3) 

We call (II. 3|) the system of standard Rolle’s restrictions. (It is worth mentioning 
that the standard Rolle’s restrictions define the well-known Gelfand-Tsetlin poly¬ 
tope, see e.g., |deLoMcAl] .l 

With any real-rooted polynomial-like function / of degree n, one can associate its 
configuration Af of zeros of for j = 0,..., n — 1 and I < I < n — i, 

by taking hrst all xf‘\ then all etc. 


Problem 6 (V. Rostov, B. Sh., looks ugly, see [ShSh] 1 . What additional restric¬ 
tions besides exist on configurations Af = coming from real-rooted 

polynomial-like functions of a given degree n? Or, more ambitiously, given a con¬ 
figuration A = i = 0, ...,n — 1; 1 = 1, .. .n — i\ of (”J^) real numbers 

satisfying standard Rolle’s restrietions, is it possible to determine if there exists a 
real-rooted polynomial-like f of degree n such that Af = A? 

In the simplest non-trivial case n = 3, Problem |6] was solved in |ShSh) . but the 
general case is widely open. 

Substituting each zero of p by the symbol 0, each zero of p' by 1, ... , the 
unique zero of by (n — 1) respectively, we get a symbolic sequence of p of 

length with n occurrences of 0, {n — 1) occurrences of 1 ,..., one occurrence 

of (n — 1). Standard Rolle’s restrictions result in the condition that between any 
two consecutive occurrences of the symbol i in such a sequence, one has exactly one 
occurrence of the symbol i -\-1. 

For example, there are only two possible symbolic sequences 012010 and 010210, 
for u = 3. For n = 4, there are 12 such sequences 0123012010, 0120312010, 
0120132010,0102312010,0102132010,0123010210,0120310210,0120130210,0120103210, 
0123010210, 0102130210, 0102103210. A patient reader will find that for n = 5, 
there are 286 such sequences. 

If we denote by b„ the number of all possible symbolic sequences of length n, 
then it is possible to calculate this number explicitly. It turns out to be equal to 

/n-f IV l!2!...(n-1)! 

2 y'l!3!...(2n-1)!' 


Problem 7 (looks ugly). What symbolic sequences can occur for strictly real-rooted 
polynomials of degree n ? 


IX. Around ’’Hawaiian” conjecture. 

A simple observation that if a real polynomial p{x) has all real and simple zeros 
then the function is (locally) strictly monotone was apparently known to 

Gauss. We can reformulate the above observation in the form of the classical 
Laguerre inequality: 
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Lemma 2. Ifp{x) has only simple real zeros then the polynomial Pi{x) = (p'{x))‘^ — 
p{x)p''{x) is strictly positive. 


Refinement of this observation constitutes the ’’Hawaiian" conjecture saying 
that for any real polynomial p{x) with simple real zeros (and arbitrary complex- 
conjugate pairs of zeros), 

‘ir[ip'{x)f -p{x)p''{x)] <inrPix). (1.4) 

Here ttr9(a^) (resp. t)nr<z(a;)) stands for the number of real (resp. non-real) zeros of 
a polynomial q{x) with real coefficients. 

’’Hawaiian" conjecture was settled in |Tya| by elementary but tedious calcula¬ 
tions. Observe that polynomial Pi{x) = {p'{x))^ —p{x)p"{x) appears not only as 

the numerator of but also in a different situation discovered by J. Jensen, 

[Je] around 1910. Namely, consider the function 

‘^p{x,y) = \p{x + iy)\'^. (1.5) 

$p(x,y) is a real-analytic nonnegative function in {x,y) whose zeros correspond to 
the zeros of p{z) = p(x -I- iy). Assuming that degp(a:) = k and expanding ^p{x, y) 
in the variable y, one gets 

^p{x,y) 

i=0 


where 

P,{x) = ^(-1)*+^ (1.7) 

In particular, Po{x) = p^{x) and Pi{x) = {p'{x))^ — p{x)p"{x).) The following 
explicit formula 


Pi{x)=p^{x) ^ 


( 2 *)! 




{x -Xl^Y ...{x- Xi^,y 


( 1 . 8 ) 


is valid. Here p{x) = (x — xi)(x — X2)... (x — Xk) and the summation is taken 
over all 2i-tuples (with repetitions in case of multiple zeros). The latter formula 
immediately implies the following criterion of real-rootedness known to J. Jensen. 


Proposition 3 (1-st criterion of real-rootedness). A polynomial p{x) of degree k 
has simple real zeros if and only if the polynomials Pi{x) are strictly positive for all 
z = 1,..., fc — 1. 


Somewhat later G. Polya studying a number of unpublished notes left after 
Jensen’s untimely death in 1912 discovered a different criterion of real-rootedness. 

Proposition 4 (2-nd criterion of real-rootedness). A polynomial p{x) of degree k 
has real simpe zeros if and only if the polynomials 

Gi{x) = {k — z)(p*(a:))^ — {k — i + l)p^^~^\x)p^'^~^^\x) (1.9) 

are strictly positive for all i = 1,... ,k — 1. 

Propositions [3]l4] combined with the original ’’Hawaiian" conjecture motivate our 
questions of the number of real zeros for the families {Pi{x)} and {Gi{x)} presented 
below. They are based on extensive experiments with real polynomials of degree 
up to 6. 
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Conjecture 11 (B. Sh., seems good). For any real polynomial p{x) of degree k 
with simple real zeros, 

Hr [{k - l){p'{x)f - kp{x)p'{x)] < UrP{x), (1.10) 

i.e. ”Hawaiian“ conjecture holds for Gi{x) as well. 

Corollary 1 (Conjectural). For any real polynomial p{x) of degree k with .simple 
real zeros, 

j)rGi(x) < min{degGi(x),jl„rl'(a:)}. (1-11) 

Additionally, we claim 

Conjecture 12 (B. Sh). For any real polynomial p{x) of even degree, 

ir [{k - l){p'(x)f - kp{x)p'\x)] + irPix) > 0, (1.12) 

The latter inequality is trivially satisfied for odd degree polynomials. 
Conjecture 13 (B. Sh). For any degree k polynomial p{x) with real coefficients, 

ttr^i(a;) < min{degPi(a::),fc}. (1-13) 
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